Breaking and Mending Resilient Mix-Nets

نویسندگان

  • Lan Nguyen
  • Reihaneh Safavi-Naini
چکیده

In this paper we show two attacks against universally resilient mix-nets. The first attack can be used against a number of mixnets, including Furukawa-Sako01 [6], Millimix [11], Abe98 [1], MiP-1, MiP-2 [2, 3] and Neff01 [19]. We give the details of the attack in the case of Furukawa-Sako01 mix-net. The second attack breaks the correctness of Millimix [11]. We show how to counter these attacks, and give efficiency and security analysis for the proposed countermeasures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating the Effect of Using Cross-Linked Polyethylene Waste as Fine Aggregate on Mechanical Properties of Hot Mix Asphalt

Cross-linked polyethylene (XLPE) is an appropriate insulating material for high-voltage cables which has been widely used as electrical cable coating. In this study, Crushed XLPE wastes with different volume percentages (25, 50, and 75%) were used in hot mix asphalt (HMA) as a substitute for fine aggregates remained on sieve no. 8 whose size varies from 1.18 to 2.36 mm. The dynamic stiffness (i...

متن کامل

Modeling of Resilient Modulus of Asphalt Concrete Containing Reclaimed Asphalt Pavement using Feed-Forward and Generalized Regression Neural Networks

Reclaimed asphalt pavement (RAP) is one of the waste materials that highway agencies promote to use in new construction or rehabilitation of highways pavement. Since the use of RAP can affect the resilient modulus and other structural properties of flexible pavement layers, this paper aims to employ two different artificial neural network (ANN) models for modeling and evaluating the effects of ...

متن کامل

Randomized Partial Checking Revisited

We study mix-nets with randomized partial checking (RPC) as proposed by Jakobsson, Juels, and Rivest (2002). RPC is a technique to verify the correctness of an execution both for Chaumian and homomorphic mix-nets. The idea is to relax the correctness and privacy requirements to achieve a more efficient mix-net. We identify serious issues in the original description of mix-nets with RPC and show...

متن کامل

How to break a practical MIX anddesign a new

A MIX net takes a list of ciphertexts (c1; ; cN) and outputs a permuted list of the plaintexts (m1; ; mN) without revealing the relationship between (c1; ; cN) and (m1; ; mN). This paper rst shows that the Jakobsson's MIX net of Eurocrypt'98, which was believed to be resilient and very eecient, is broken. We next propose an eecient t-resilient MIX net with O(t 2) servers in which the cost of ea...

متن کامل

How to Break a Practical MIX and Design a New One

A MIX net takes a list of ciphertexts (c1, · · · , cN ) and outputs a permuted list of the plaintexts (m1, · · · ,mN ) without revealing the relationship between (c1, · · · , cN ) and (m1, · · · ,mN ). This paper first shows that the Jakobsson’s MIX net of Eurocrypt’98, which was believed to be resilient and very efficient, is broken. We next propose an efficient t-resilient MIX net with O(t) s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003